#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
////
////
//int AutomorphicNum(int n)
//{
//	int number = 0;
//	for (int i = 0; i <= n; i++){
//		int pownum = pow(i,2);
//		if (i < 10){          //λ
//			if (pownum % 10 == i){
//				number++;
//			}
//		}
//		else if (i >= 10 && i < 100){
//			if (pownum % 100 == i){
//				number++;
//			}
//		}
//		else if (i >= 100 && i < 1000){
//			if (pownum % 1000 == i){
//				number++;
//			}
//		}
//		else if (i >= 1000 && i < 10000){
//			if (pownum % 10000 == i){
//				number++;
//			}
//		}
//	}
//	return number;
//}

//
int AutomorphicNum(int n)
{
	int number = 0;
	int base = 10;
	for (int i = 0; i <= n; i++){
		int pownum = pow(i, 2);
		if (i == base){
			base *= 10;
		}
		if (pownum % base == i){
			number++;
		}
	}
	return number;
}

int main()
{
	int num;
	while (scanf("%d", &num) != EOF){
		printf("%d\n", AutomorphicNum(num));
	}
	return 0;
}